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Abstract 

It is not known whether or not the stable rational cohomology groups 
H*{Aut{Foc)',Q) always vanish (see Hatcher in [5] and Hatcher and Vogtmann 
in [7] where they pose the question and show that it does vanish in the first 
6 dimensions.) We show that either the rational cohomology does not vanish 
in certain dimensions, or the integral cohomology of a moduli space of pointed 
graphs does not stabilize in certain other dimensions. Similar results are stated 
for groups of outer automorphisms. This yields that 

and H^iQm] ^) never stabilize as m i oo, ivhere the moduli spaces and 
are the quotients of the spines Xm and of “outer space” and “auter space”, 
respectively, introduced in [3] by Culler and Vogtmann and [6] by Hatcher and 
Vogtmann. 
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1 lutroductiou 

Let Fn denote the free group on n letters and let Aut(Fn) and Out{Fn) denote 
the automorphism group and outer automorphism group, respectively, of Fn. 
In [5] Hatcher shows that the integral cohomology of the infinite symmetric 
group Soo is a direct summand of the integral cohomology of Aut(Foo). He 
mentions that it is unknown whether or not the complementary summand is 
zero and in particular whether or not H*{Aut{Fac)',Q) is always zero. In [6], 
Hatcher and Vogtmann again pose the question of whether or not the stable 
rational cohomology groups of Aut{Fn) and Out{Fn) all vanish, and show that 
it does vanish in dimensions 1 through 6. A recent theorem of Madsen and 
Tillman gives (after inverting the prime 2) a product decomposition for the 
plus construction of the classifying space for stable mapping class groups; 
however, it is currently unknown to what extent this enables one to answer the 
question posed by Hatcher and Vogtmann. 
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Let Xm be the spine of outer space (see Culler and Vogtmann in [3]) and let 
Qm = Xm/Out{Fm) be the corresponding moduli space of graphs. Similarly, 
let Xm be the spine of auter space (see Hatcher and Vogtmann in [6]) and let 
Qm = Xm/Aut{Fm) be the corresponding moduli space of pointed graphs. In 
this paper, we show that 


Theorem 1 Let i € {0,1}. For all positive integers k, either 

ff4fc+*(Out(Foo);Q) ^0 
or 


H 


ik+i+l 


{Qm, Z) never stabilizes as m ^ oo. 


Theorem 2 For all positive integers k, either 

H^\AutiF^);Q)^0 


or 

^4fc+i(Q^; j^ever stabilizes as m ^ oo. 

From calculations in [7] that 

H\AutiF^);Q) = H\Out{F^y,Q) = H^{Aut{F^);Q) = 0 , 

the above two theorems immediately show that 

Corollary 3 The cohomology groups H^{Qm', Z) and H^{Qm', Z) never stabi¬ 
lize as TO —> oo. 

Corollary 4 The cohomology group H^{Qm', Z) never stabilizes as to ^ oo. 

The two corollaries are true because as to increases, torsion from increasingly 
higher primes is introduced in H^(Qm;Z), H^{Qm',Z), and H^{Qm;Z). There 
are natural inclusions Qm ^ Qm+i, and it is known [ 6 ] that the induced map 
F’'(Qm+i',Q) H^iQmlQ) is an isomorphism for to > 31/2. It is therefore 
important to keep in mind that the above two corollaries only hold with respect 
to integral cohomology. 

A quick note about our notation is appropriate here. In general, groups 
without any additional structure will be written using multiplicative notation 
(e.g., Z/p X Z/p = (Z/p)^) but modules like cohomology groups will be written 
using additive notation (e.g., Z/p © Z/p = 2(Z/p).) 

In section 2 we review the basics about outer and auter space, and in section 
3 we prove Theorem 1. Symmetry groups of graphs with 2p — 1 holes are 
discussed in section 4, which enables us to prove Theorem 2 in section 5. 

This paper is based on a dissertation (see [8], [9]) written while the author 
was a student of Karen Vogtmann at Cornell, and the author would like to 
thank Prof. Vogtmann for her help and advice. The author would also like to 
thank Henry Glover for his helpful comments on this paper. 
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2 Basics about spectral sequences and Aut{Fn) 

Let G be a group acting cellularly on a finite dimensional CW-complex X such 
that the stabilizer stabc{6) of every cell 6 is finite and such that the quotient of 
X by G is finite. Further suppose that for every cell 6 of X, the group staba{S) 
fixes 6 pointwise. Let M be a G-module. Recall (see [2]) that the equivariant 
cohomology groups of the G-complex X with coefficients in M are defined by 

H^{X]M) = H*{G]C*{X]M)) 

and that if in addition X is contractible (which will usually, but not always, be 
the case in this paper) then 

H*q{X]M) = H*{G]M). 

In [2] a spectral sequence 

H^stab{6);M) ^ (5) 

[<5]GA; 

is defined, where [d] ranges over the set AJ) of orbits of r-simplices 5 in X. 

If M is Z/p or Z(p) then a nice property should be noted about the spec¬ 
tral sequence 5. This property will greatly reduce the calculations we need to 
go through, and in general will make concrete computations possible. Since 
each group stab(6) is finite, a standard restriction-transfer argument in group 
cohomology yields that \stab{S)\ annihilates H^{stab{S)] M) for all s > 0. (For 
examples of these sorts of arguments see [2].) Since all primes not equal to p are 
divisible in Z/p or Z(p), this in turn shows that the p-part of \stab{S)\ annihilates 
H^{stab{6); M) for s > 0. In particular, ifp does not divide some \stab{S)\, then 
this [5] does not contribute anything to the spectral sequence 5 except in the 
horizontal row s = 0. It follows that if our coefficients are Z/p or Z(p) then we 
are mainly just concerned with the simplices 6 which have “p-symmetry”. 

We now specialize to the cases where G is Out{Fn) or Aut{Fn) and X is 
either the spine X„ of “outer space” or the spine X„ of “auter space.” Hatcher 
and Vogtmann’s definition of auter space closely follows Culler and Vogtmann’s 
(prior) definition of outer space, except that the graphs arising have basepoints. 
We review some basic properties and definitions of auter space below, where 
we concentrate on auter space because that is where most of the calculations in 
this paper will take place. Most of these facts can be found in [3], [6], [12], and 
[13]. 

Consider the automorphism group Aut(Fn) of a free group Fn of rank n 
(where n will be 2p — 1 for most of our work.) Let {Rn,vo) be the n-leafed 
rose, a wedge of n circles. We say a basepointed graph (G,xo) is admissible 
if it has no free edges, all vertices except the basepoint have valence at least 
three, and there is a basepoint-preserving continuous map (j): Rn —> G which 
induces an isomorphism on tti. The triple (</>, G, xq) is called a marked graph. 
Two marked graphs {(j)i,Gi,Xi) for f = 0,1 are equivalent if there is a homeo- 
morphism q;:(Go,xo) ^ {Gi,xi) such that (a o d>o)# = (</'i)# • 7'‘i(Rn,^^o) ^ 
7ri(Gi, xi). Define a partial order on the set of all equivalence classes of marked 
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graphs by setting (</)o, Go, xq) < Gi, xi) if Gi contains a forest (a disjoint 
union of trees in Gi which contains all of the vertices of Gi) such that collapsing 
each tree in the forest to a point yields Go, where the collapse is compatible 
with the maps (fo and (fi. 

From [5] and [6] we have that Aut{Fn) acts with finite stabilizers on a con¬ 
tractible space Xn- The space Xn is the geometric realization of the poset of 
marked graphs that we defined above. Let Qn be the quotient of Xn by Aut{Fn). 
Note that the CW-complex Qn is not necessarily a simplicial complex. Since 
Aut{Fn) has a torsion free subgroup of finite index [5] and it acts on the con¬ 
tractible, finite dimensional space Xn with finite stabilizers and finite quotient, 
Aut{Fn) has finite vcd. 

Let p be an odd prime number, and let Z(p) be the localization of Z at the 
prime ideal (p). Then we can apply the spectral sequence 5 to get 

El’" = n ^f*(sta5(<5);Z(p)) ^iL’'+^(klut(F„);Z(p)) (6) 

FleA; 

where [i5] ranges over the set AJj of orbits of r-simplices 6 in Xn- 

The spectral sequence 6 requires as input the stabilizers stab of 
simplices 5 in A„. Smillie and Vogtmann [12] examined the structure of these 
stabilizers in detail, and we list their results here. Consider a given r-simplex 

{4>r, Gr, Xn) > ' ' ' > (</>!, Gi,Xi) > {(f>o, Gq, Xq) 

with corresponding forest collapses 

{Hr C Gr), - - - ,iH2 C G2 ),{Hi C Gi). 

For each z G 0,1,..., r, let Fi be the inverse image under the map 

Gr —> • • • —> Gi+l —> Gi 

of forest collapses, of the forest Hi. That is, we have 

Fr C ■ ■ ■ C F2 C Fi C Gr- 

It is shown in [12] that the stabilizer of the simplex under consideration is 
isomorphic to the group Aut{Gr, Fi,..., Fr, Xr) of basepointed automorphisms 
of the graph Gr that respect each of the forests Fi. For example, the stabilizer 
of a point {(j),G,xo) in is isomorphic to Aut{G,xo). 


3 Graphs without basepoints 

Theorem 1 is a direct consequence of the stability theorems in [5] and the spec¬ 
tral sequence calculations in [4]. 

Proof of Theorem 1: From [5], 

H^^+\Out{F^)-,q) = H^^+\Aut{F^)-,Q) 
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and if m > 4fc^ + lO/c + 1 + z^/4 + 2ik + then the standard map 

is an isomorphism. Observe that i^"^^~'’*( 0 ^t^(^ 4 fe 2 _|_]^gJ,_l_]^_l_j 2 / 4 ^ 2 ^fc+ 5 i/ 2 );= 
{Out{Foo)] Z) is a finitely generated abelian group. If it contains a torsion 
free summand isomorphic to Z, then we are done and {Out{Fao); Q) 7 ^ 0. 

Otherwise, choose a prime q such that g + 1 > 4fc^ + lOk + 1 + z^/4 + 2ik + hi/2 
and so that for all primes p > q there is no p-torsion in Z). 

We will show that ij 4 fe+i+i has p-torsion for infinitely many primes p, 

which will prove the theorem. 

Let p > max{g, 25} with p = 3 (mod 4). (Note that there are infinitely 
many possibilities for p, as there are infinitely many primes that are greater than 
a given number and congruent to 3 modulo 4.) Because iL‘*^+*(OM<(Fp+i);Z) 
has no p-torsion, there is also no p-torsion in iL‘*^+*(Out(Fp+i); Z(p)). From the 
calculation of Glover and Mislin in [4] of the i? 2 -page of the equivariant spectral 
sequence used to calculate iL*(Out(Fp_|_i); Z(p)), we know that this iii 2 -page, in 
the rows 0 < s < 2 (p — 1 ), is given by 


E 


r,s 

2 


( H^{Qp+i','^{p)) 

I z/p 

I {np)I‘/p 

{ 0 


s = 0 

r = 0 and s = 4A: > 0, fc G Z+ 
r = 1 and s = 4A: > 0, fc G Z+ 
otherwise 


where Up = {p — 1)/12 — Cp and Cp G {0,1}. Since p > 25, note that Up > 1. 


Hence a class a G in the i? 2 -page survives at least until the i? 4 fe+i- 

page. The class a G ^ cannot survive to the E^ page, however, because 
there is no p-torsion in the finite (since iL'^^+*(OM<(Fp_|_i);Q) = 0) additive 
group H‘^^+^{Out{Fp+i)-,Z(p)). 

It follows that there is p-torsion in 

jp4k+i+l,0 _ pp4/j;^i-|-l / A \ 

E4k+1 Wp+i,iS(p)j. 

Thus Z) hasp-torsion. □ 
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4 Symmetry groups of graphs 

We will use spectral sequence 6 to compute a portion of the cohomology of 
Aut{Fn). Since our coefficient ring is Z(p), we have already remarked that for 
the terms in the spectral sequence above the horizontal axis, we are concerned 
only with simplices whose stabilizers are divisible by p. In addition, the stabilizer 
of a simplex consists of graph automorphisms that respect the forest collapses in 
the simplex. We will find which simplices arise in the case n = 2p — 1. In other 
words, we want to calculate which graphs G with a Z/p action on them have 
tti{G) = Fn- Recall that a Z/p-graph G is reduced if it contains no Z/p-invariant 
subforests. 

We now examine the cohomology of the quotient Qn of the spine Xn of auter 
space. There are natural inclusions Qm ^ Qm+i, and it is known [6] that the 
induced map ^ H^{Qm]Q) is an isomorphism for m > 3i/2. Our 

goal is to show that, in contrast, Z) never stabilizes as m ^ oo. This is 

done by showing that as m increases, torsion from increasingly higher primes is 
introduced in H^(Qm] Z)- To this end, we do specific calculations in the spectral 
sequence 5 applied to the action of Aut{Fn) on for n = 2p — 1. The E^'^- 
term of this spectral sequence is Z(p)), and the sequence converges to 

H^{Aut{Fn);'Z(^p'j). Results from Hatcher and Vogtmann [6] on the cohomology 
of Aut{Fn) are then used to obtain the result. 

In this section, we do the ground work necessary to compute the i?i-page of 
the spectral sequence: we find all simplices of with p-symmetry and compute 
the cohomology of the stabilizers of these simplices with coefficients in Z(p). In 
Section 5 we will compute the E 2 -p&ge of the spectral sequence, and use this 
calculation to obtain the result. 

Unless otherwise stated, p > 5 will be prime and n = 2p — 1. The assumption 
that p > 5 is for convenience more than any other reason, as the main results 
will only consider arbitrarily large primes p and so we should not devote extra 
time to the (fairly easy to resolve) complications introduced by considering the 
prime p = 3. These complications arise from the fact that the dihedral group Dq 
is the same as the symmetric group S'a, so that we cannot distinguish between 
dihedral and symmetric symmetry in that case. 

We now define some graphs that we will need for this section. (Refer to 
Figures 1 and 2 for illustrations of most of these graphs.) Let 0p_i be the 
graph with two vertices and p edges, each of which goes from one vertex to the 
other (see Figure 1.) Say the “leftmost vertex” of 0p_i is the basepoint. Hence 
when we write 0p_iVRp_i then we are stipulating that the rose Rp-i is attached 
to the non-basepointed vertex of 0p-i, while when we write Rp-i V 0p_i then 
we are saying that the rose is attached to the basepoint of 0p_i. Let $ 2 (p-i) 
be a graph with 3p edges oi,..., Up, bi,... ,bp, ci,...,Cp, and p + 3 vertices 
vi,... ,Vp,x,y,z. The basepoint is x and each of the edges Oi begin at x and 
end at Vi. The edges bi and a begin at y and z, respectively, and end at Vi. Note 
that there are obvious actions of Z/p on 0p_i and d) 2 (p_i), given by rotation, 
and that these actions are unique up to conjugacy. Let 'I' 2 (p-i) be the graph 
obtained from d) 2 (p_i) by collapsing all of the edges Oj to a point. Let i^ 2 {p-i) be 
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the graph obtained from $ 2 (p-i) by collapsing either the edges bi or the edges Ci 
(the resulting graphs are isomorphic) to a point. Note that the only difference 
between and 02 (p_i) is where the basepoint is located. 




Figure 1: Some graphs with p-symmetry 
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Given a finite subgroup G of Aut{Fn) for some integer n, we say that a 
marked graph 

7 ]^ : Rr^ pi 

is a G-equivariant blowup in the fixed point space of a marked graph 


rj : Rr 


if there is a 1-simplex > rfi in X'fi. 





Figure 2: Some graphs with D 2 p-symmetry 

Let and T 2 p_i be the two possible graphs that can be obtained from 

T 2 p_i by equivariantly blowing up the p valence 4 vertices into 2p valence 3 
vertices. That is, Tlp_i can be obtained by first taking a p-gon and then 
attaching p free edges to the p vertices of the p-gon. Say each of these new 
edges Ci begins at the vertex Xi and ends at the vertex pj, and suppose that the 
vertices Xi are the ones that are attached to the p-gon. Now form the 1-skeleton 
of the double cone or suspension over the p vertices pi. This gives the graph 
T 2 p_i. The graph T 2 p_i can be thought of as follows: First take a p-gon and 
cone off over the p vertices of the p-gon. Now also cone off over the p midpoints 
of the p edges of the p-gon. Note that there is an obvious Zp-action on each of 
0p-lj T2p_l, '^2p-ly Tfip-l- 


Let Sp be the 1-skeleton of the cone over a p-gon, so that Sp has p+ \ vertices 
and 2p edges, one vertex has valence p and the other p vertices all have valence 
3. Let T 2 p_i be the 1-skeleton of the suspension of a p-gon. Hence T 2 p_i has 
p -I- 2 vertices and 3p edges; two of the vertices have valence p and the other p 
have valence 4. 






Figure 3: Some graphs with (cohomologically) Ep-symmetry 

Choose basepoints for the graphs 0p-i, T 2 p-i, '^ 2 p-n ^ip-i il¬ 
lustrated in Figure 2: Let the vertex on the “leftmost” side of 0p_i be the 
basepoint. Additionally, orient T 2 p_i, "'f'ip-i so that one of their 

valence p vertices is on the “left” and the other is on the “right” and choose the 
leftmost vertex to be the basepoint. Writing Rp V 0p_i will mean that the two 
graphs are wedged together at the basepoint of 0p-i, while writing 0p_i V Rp 
will mean that the non-basepointed vertex of 0p_i is wedged to the vertex of 
Rp. Let T|p_^ be the graph obtained from T 2 p_i by collapsing the leftmost p 
edges and let T|p_^ be the one obtained by collapsing the rightmost p edges. 
Refer to Figure 3 for pictures of these graphs. Figure 3 also depicts two graphs 
^ 2 p-i -^ip-i which will be used in the proof of Lemma 7. 
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For the next lemma (Lemma 7) only, we will consider the above graphs not 
to have basepoints specified. The basepoint is just assumed to be located at 
some spot which is invariant under the Z/p action. (This assumption is for 
convenience rather than anything else, so that we will not need to introduce 
several separate subcases, each corresponding to a different location for the 
basepoint.) 

We will be looking at the standard equivariant spectral sequence 5 applied 
to calculating the cohomology groups H*{Aut{Fn)\'L(p)). In particular, we will 
be looking at the Ei page of this spectral sequence only in rows 0 through 2p —3, 
and often just in rows 1 though 2p — 3. One interesting fact about these rows is 
that they allow us to distinguish between simplices that have stabilizers whose 
cohomology is Z/p, D 2 p, or Ep. It is well known that 

iJ*(Z/p;Z(p)) = Z(p)[a;2]/(pa;2), 

H*{D2p]I^(p)) = Z(p)[a;4]/(pa;4), 

and iJ*(Ep;Z(p)) = Z(p)[a; 2 (p_i)]/(px 2 (p_i)), 

where X 2 , X 4 and X 2 (p-i) are generators of dimensions 2, 4 and 2(p— I), respec¬ 
tively. Hence if a simplex of has stabilizer isomorphic to Z/p or D 2 p then 
it will contribute something to the Bi page of the spectral sequence in some of 
the rows I through 2p — 3. On the other hand, if its stabilizer is isomorphic to 
Ep, then it will not contribute anything to the i?i page of the spectral sequence 
in the given rows. 

Define an r-simplex in the p-singular locus of X„ to have exactly Z/p sym¬ 
metry if it contributes exactly one copy of Z/p to each of the entries , 
0 < 2k < 2(p — I), in the Ei page of the spectral sequence. Define an r-simplex 
in the p-singular locus of to have at most dihedral symmetry if it contributes 
exactly one copy of Z/p to each of the entries 0 < 4fc < 2(p — 1), in the 

El page of the spectral sequence. 

The next lemma examines which vertices in Xn contribute to the spectral se¬ 
quence in the given rows. The proof of the lemma actually explicitly enumerates 
which graphs have p-symmetry, which will be very useful to us later. 

Lemma 7 Let p > 5 be prime and set n = 2p — 1. Let the marked graph 
(^,G,xo) be a vertex in the p-singular locus of Xn- Then the cohomology 
H* {Aut{G, xq); Z(p)) of the stabilizer of this vertex is the same as the cohomol¬ 
ogy with Z(p) coefhcients of one of D 2 p, D 2 p x Ep, Ep, Ep x Ep, (Ep x Ep) xi Z/2 
or E 2 p. 

Proof From [I] and [II], we see that p^ is an upper bound for the order of any 
p-subgroup of Aut(En)- Thus p^ is an upper bound for the order of a maximal 
p-subgroup P of Aut{G,xo)- Since all possible choices for P are abelian (i.e., 
there are only three possibilities: Z/p, Z/p^, and Z/p x Z/p), we can apply 
Swan’s theorem (see [14]) to see that 

H*{AutiG,xo);I^ip)) = i7*(P; Z(p))'^^“‘(^-o)(^). (8) 

We now look at each of the individual cases P = Tjjp-, Z/p^, and Z/p x lip. 
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CASE 1. We will first examine the case where P = Ij'p^■ In this case, we 
have that edges ei,..., Cpi in G are rotated around by P. An examination 
of all possible ways that these edges could be connected together, keeping in 
mind that G is admissible, reveals that this case is impossible. For example, 
the first subcase is that all of the Ci begin and end at the same vertex. This 
is not possible because the fundamental group of Rp 2 is too large for it to be a 
subgraph of G. For the next subcase, suppose each edge goes from some vertex 
yi to some other vertex 7 / 2 - Then they form a Qp 2 _i inside G, which is also 
impossible. In the next subcase, the edges begin at one common vertex 7/0 and 
end at distinct vertices 7/1, ..., yp 2 . Since the graph G is admissible, it has no 
free edges and every nonbasepointed vertex has valence at least 3. So all of the 
vertices 7/1,... ,7/^2 have to connect up in some manner, and in doing so they 
will violate the fact that 7ri(G) = F 2 p-i- The final three subcases, in which the 
Ci either form a p^-gon, have no common vertices, or form loops with distinct 
endpoints, are similar. Hence P will never be l^jp^ and this case will not occur. 

CASE 2. Next we will examine the case where P = J^jp x Z/p = (a) x (/3). 
The first cyclic summand must rotate p edges ei, 62 ,..., Cp of T. Without loss 
of generality, we may assume that the basepoint * is one of the endpoints of 
each Cj. Now if f3 sends all of the Cj to another whole collection (with {cj} 
disjoint from {Pcj}) then the basepoint * must be one of the endpoints of each 
also; therefore, we obtain at least p^ edges emanating from the basepoint 
> 1 = which are moved by a. and p. This implies that the rank of 7ri(r) is at least 
p(p — 1) (i.e., the best that can happen is that p copies of 0p_i are wedged 
together at the basepoint), which is too large as p > 5. 

So P does not send the ei to another whole collection Pa of edges disjoint 
from the a. Without loss of generality, (/?) fixes the edges a (by replacing P by 
P — a^ if necessary.) Hence the collection {ci} is P-invariant. Now P must rotate 
p other edges fi, f 2 , ■ ■ ■, fp- The Cj do not form a p-gon as * is an endpoint of 
each of them. Hence the form either a rose, a star, or a 0-graph. If they form 
a rose or a star, then the fi must form a 0p_i else the rank of 7ri(r) is larger 
than 2p — 1. If the Cj form a 0-graph 0p_i, then there are p holes available in 
the rank of 7ri(r) for the other edges of T to use up. 

By doing the sort of case-by-case analysis that we did in the previous para¬ 
graph, we see that G must be one of the following graphs (listed in increasing 
order with respect to the number of vertices): 

• i?p V 0p-i, whose automorphism group has the same cohomology as Ep x 

Ep. 

• 02 p-i, whose automorphism group is E 2 p. 

• 0p_i V 0p-i, plus one additional edge e attached in some manner to 
the existing vertices. The automorphism group here will have the same 
cohomology as either Ep x Ep or (Ep x Ep) x Z/2. 

• Qp-iU Op- 1 , with one additional edge ei attached going from an already 
existing vertex of one of the 0 -graphs to one on the other 0 -graph, after 
which we sequentially attach another edge 62 to that resulting graph. The 
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endpoints of 62 can be attached to any of the already existing vertices, or 
they can be attached anywhere in the interior of ei. The automorphism 
group here will have the same cohomology as either Ep x Ep or (Ep x 
Ep) X Z/2. 

• 0p_i V 5p, with automorphism group Ep x Z? 2 p- 

CASE 3. For the final case, P = Z/p = (a). We want to show that all of 
the p-symmetries in the graph G are also at least Z? 2 p-symmetries. That is, in 
addition to the rotation by Z/p, there is also a dihedral “flip”. We will be able 
to get this result because n = 2 p — 1 is not large enough with respect to p for 
us to be able to generate graphs G with 7 ri(G) = that have Z/p-symmetries 
but not T) 2 p"Symmetries. 

We have P = Ijp acting on a graph whose fundamental group has rank 
n = 2p — 1. As before, there exist at least p edges ei,..., Cp that P rotates. If 
these edges form a 0p_i or an i?p, we are done. This is because now P cannot 
move any other edges of G, else we are in the case of the previous paragraph 
where P = Z/p x Z/p. As the automorphism groups of both 0p_i and Rp 
contain the symmetric group Ep, we are done in this subcase. 

Now suppose we are in the other extreme subcase, the one where ei,..., Cp 
have no endpoints in common. Choose a minimal path 71 from ei to the base- 
point. Since P = (a) fixes the basepoint, we have that 7 ^ := q;*“^ 7 i is a minimal 
path from to xq for all i = 1,... ,p. Since none of the endpoints of the e* 
can be the basepoint, there are at least p distinct edges /i,..., /p in 71 ,..., 7 p, 
respectively. We can also assume that each fi has at least one endpoint that is 
not the basepoint. Because G has no free edges, no separating edges, and all 
non-basepointed vertices have valence at least three, another case-by-case anal¬ 
ysis reveals that since tti (G) must have rank less than 2p, the graph is forced to 
be either P\p_i, ^ 2 p-i- The first two of these graphs have dihedral 

symmetry, while the last has automorphism group with the same cohomology 
as Ep. 

The next case is the one in which the are all loops with p distinct endpoints 
Ui. As in the previous case, we can choose a Z/p equivariant path from each 
Hi to the basepoint. The admissibility conditions on the graph only allow one 
possibility, namely the graph R\p_i. As this graph has automorphism group 
with the same cohomology as Ep, we are finished with this case. 

Next consider the case where the Ci form a p-gon. Since the vertices of G 
have valence at least 3, there must be p other edges /i,..., /p in G that each 
start at one of the p vertices of the p-gon. Since G is admissible and the rank 
of 7 ri(G) is 2 p — 1 , these additional edges cannot also join up to form a p-gon. 
(Why? Both p-gons still need to connect up to the basepoint in some way, and 
in connecting up to xq the rank of the fundamental group of G will be forced 
too high.) In addition, the edges must have some vertices in common, else 
we reduce to the previous case; therefore, the fi are all forced to end at some 
common vertex t/o- In other words, we have a Sp embedded in G. If P doesn’t 
move any other edges in G, we are done since Sp has dihedral symmetry. If 
some other edges gi,... ,gp are moved, they must also be attached to the p-gon 
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that the Ci form, or we will have two independent Z/p-actions and be in the case 
P = 'Lj'p X Z/p. None of the following cases can happen, else rank(7ri(G)) > 2p: 

• The other endpoints of the gt all connect to yo- 

• The other endpoints of the gi also connect to the p-gon formed by the e^. 

• The other endpoints of the gi form p other distinct vertices. 

Hence these other endpoints all have to connect to some other common vertex 
t/i, forming another copy of Sp in G. Thus G must be the graph T 2 p-i, which 
certainly has dihedral symmetry. 



Figure 4: Graphs whose symmetry groups are exactly Z/p 

For the final case, the edges have one common vertex and end in p 
other distinct vertices yi,... ,yp. In addition, i) there are no p-gons in G, ii) 
there are no collections of p edges in G that are rotated by P and that have no 
common vertices, and iii) there are no collections of p edges in G that are rotated 
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by P and that each form loops with distinct endpoints. Since all of yi,, yp 
have valence three, P must rotate two other collections of edges {/i,..., fp} and 
{gi,..., (/p} that begin at the vertices yi,... ,yp and end at the vertices Zi and 
Z 2 , respectively. Note that since 7ri(G) = F^p-i, \{yo,Z\,Z 2 }\ > 2. Also note 
that P cannot move any other edges of G except the ones we have listed. In this 
case, the symmetric group Ep acts on the collections of edges defined above, and 
so the cohomology of the group of graph automorphisms of the graph is the same 
as that of the symmetric group. If |{yo 5 Zi,Z 2 }\ = 2 then the only edges in the 
graph are the e^, fi, and gt and the graph is either T^p-i O'" On the other 

hand, if |{yo, 22 }] = 3, then the graph has one additional edge besides the 

a, fi, or gi. Accordingly, the graph looks like a ^ 2 p-i (See Figure 1) with one 
additional edge added. This additional edge can go from any of the {yo, Zi, Z 2 } 
to any other one, including possibly the same one. In any case, it is definitely 
true that the graph has automorphism group with the same cohomology as Sp. 
The lemma follows. □ 

For an example of what we were trying to avoid in the proof of the above 
lemma, refer to the three examples given in the Figure 4. The graphs pic¬ 
tured have an obvious Z/p-symmetry given by rotation about the basepoint, 
which is indicated by a solid dot. But they have no dihedral flip, and their 
basepoint-preserving automorphism groups are all exactly Z/p, where p = 5 in 
the examples pictured and where obvious analogues exist for other odd primes. 
The ranks of the fundamental groups of the graphs pictured are 3p — 1, 3p, and 
2p, respectively. The last rank, 2p, is the lowest rank possible where one can 
have a graph with exactly Z/p symmetry. 

Corollary 9 A vertex in the p-singular locus of has at most dihedral sym¬ 
metry if its cohomology is the same as that of D 2 p or I? 2 p x Ep, and vertices in 
the p-singular locus will never have exactly '1‘lp symmetry. 

In the figures below, a dotted line or a hollow dot indicates that the given 
edge or vertex, respectively, does not have the indicated property. A solid dot, 
a solid line, or a 2-simplex with an X in it, means that the given vertex, edge, 
or 2-simplex, respectively, does have the indicated property. 

By analyzing the Z/p-invariant subforests of all of the graphs explicitly listed 
in the proof of Lemma 7, we can see what types of stabilizers higher dimensional 
simplices (rather than just vertices) have. 

We will show that the simplices with at most dihedral symmetry will fall 
into two (exhaustive but not disjoint) categories. The first category consists 
of those that are listed in Figure 5. The second category consists of simplices 
whose maximal vertex (recall that A„ is the realization of a poset) has the form 
Sp V rp_i where rp_i is some basepointed graph with fundamental group of 
rank p — 1, the wedge does not necessarily take place at the basepoint, and 
where the forest collapses of the simplex respect the Z/p action on Sp. 


14 



Sp V 0p_i 0p-i V Sp 



Figure 5: Some simplices with at most dihedral symmetry 



Figure 6: Simplices with exactly Z/p symmetry 

We will also show that the simplices listed in Figure 6 are the only ones with 
exactly Z/p symmetry. 

Corollary 10 Let p > 5 be prime, n = 2p — 1, and consider the p-singular 
locus of the spine Xn of auter space. 

• The only simplices with at most dihedral symmetry are either: (i) listed 
in Figure 5; or (ii) have maximal vertex of the form Sp V Fp-i. 

• The only simplices with exactly Z/p symmetry are those listed in Figure 
6 . 
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Proof We examine each of the graphs listed in Lemma 7 separately. By enu¬ 
merating the Z/p invariant subforests of each of these graphs, one can list all of 
the simplices in the p-singular locus of Xn- We can ignore the graphs in Lemma 
7 that do not have dihedral symmetry, as all of their symmetry comes from 
symmetric groups. When you collapse invariant subforests of these graphs, you 
still get graphs with symmetry coming from the symmetric group. 

So we are left with analyzing the graphs from Lemma 7 with dihedral sym¬ 
metry, which were: 

• 0p_i V Sp. (There are actually two possibilities here as the enumeration 
in Lemma 7 did not specify basepoints. The central vertex of Ep could 
be attached to either the basepoint of 0p_i or the other vertex of 0p_i.) 

• rp_i V Sp, where rp_i is a basepointed graph with fundamental group 
of rank p — 1 which has no p-symmetry (or where rp_i is 0p_i but the 
central vertex of Sp is attached to the midpoint of an edge of Lp-i.) 

• Tf2p-1. 

• ^2p-l- 

• ^2p-l- 

For the first two types of graphs, you can obtain simplices with dihedral 
symmetry by collapsing all of the spokes of Sp and/or any forest in the other 
graph of the wedge sum (either 0p_i or Tp-i.) The resulting simplex with 
maximal vertex 0p_i V Sp or Tp-i V Sp will clearly have at most dihedral 
symmetry, and will also just as clearly not give you a graph with exactly Z/p 
symmetry. 

In a similar manner, simplices in the p-singular locus of with maximal 
vertex T 2 p_i or T 2 p_i are (exhaustively) listed in Figure 5. Note that T 2 p_i 
can only be blown up (while still preserving the Z/p action so that we stay in 
the p-singular locus of X„) in two ways, to either Tlp_i or T 2 p_i. The latter 
two graphs cannot be blown up at all. 

Finally, the simplices with maximal vertex are listed in Figure 5 or 

Figure 6. Note that we can obtain edges and 2-simplices with exactly Z/p 
symmetry, even though no actual vertex of Xn has exactly Z/p symmetry. This 
is because you can choose sub forests of T 2 p_i that do respect the dihedral “flip” 
of T 2 p_i. In other words, this flip will not take the subforest to itself again. 
Hence the resulting simplex will just have symmetry group Z/p. Last of all, 
note that you can also choose subforests of T 2 p_i which do respect the dihedral 
flip, and these give simplices with dihedral symmetry. □ 

5 The integral cohomology of the quotient never 
stabilizes 

We will prove Theorem 2 in this section. As in Section 4, all primes p considered 
are assumed to be greater than or equal to 5. 
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Lemma 11 For the rows 0 < s < 2{p—l), the E 2 page of the spectral sequence 
5 applied to calculate H*{Aut{F 2 p-i)', Z(p)) is given by 


e: 


{Q 2 p-i\'^(p)) s —0 

Z/p r = 2 and s = 4k — 2>0,kG Z+ 

0 otherwise 


Proof As is the cochain complex C'’’((52p-i; Z(p))j it follows that = 
H^{Q 2 p-i]'^{p)) as claimed above. 

None of the simplices in A 2 p_i contribute anything to the odd rows between 
0 and 2(p — 1) of the above spectral sequence, from Corollary 10. Also from 
Corollary 10, the ones that contribute to rows of the form Ak — 2, k G Z+, are 
all listed in Figure 6. Let A be the subcomplex of generated by all of the 
simplices pictured in Figure 6 and let B be the subcomplex generated by just 
the simplices corresponding to dotted lines or hollow dots in Figure 6. Then 
the row s = 4A: — 2 on the Ei page of the spectral sequence is C‘^{A,B]Z/p). 
Examining Figure 6 we see that 


H-{A,B-,ZIp) 


Zjp r = 2 
0 otherwise 


Consequently the E 2 page is as claimed for the rows s = 4fc — 2. 

Our final task is to calculate the E 2 page for the rows s = 4k. Simplices in 
the p-singular locus of the spine with “at most dihedral symmetry” contribute 
to these rows. From Corollary 10, we have a characterization of such simplices. 
Define the subcomplex M of the p-singular locus of the spine A 2 p_i of auter 
space to be the subcomplex generated by simplices with “at most dihedral sym¬ 
metry” . More precisely, from Corollary 10, we know it is generated by the 
simplices corresponding to those in Figure 5 (i.e., corresponding in the sense 
that we are taking M to be a subcomplex of the spine rather than its quotient 
and Figure 5 is a picture in the quotient) in addition to simplices whose maximal 
vertex has underlying graph of the form Sp V Fp-i (where the forest collapses 
in the simplices respect the Zjp action on Sp.) Recall that an r-simplex with at 
most dihedral symmetry contributes exactly one Zjp to while all other 

simplices (those without dihedral or exactly Zjp symmetry) contribute nothing 
to this row. 

Let N be the subcomplex of M generated by simplices in M which do not 
have at most dihedral symmetry. Observe that none of the simplices in N have 
at most dihedral symmetry. Also note that the row E^’^^ is the relative cochain 
complex 

C*{M/Aut{F2p-i),N/Aut{F2p-iy,Zlp). 


Let M' be the subcomplex of M generated by N and by simplices whose 
maximal vertex is T 2 p_i. Hence M' is the subcomplex consisting of N and the 
bottom two thirds of Figure 5. There is an A'ut(F 2 p_i)-equivariant deformation 
retraction of M onto M', given on the vertices of the poset by: 
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• Contracting the spokes of the graph in 0p_i V ^p. 

• Contracting the spokes of the graph Sp in rp_i V Sp, where rp_i has no 
p-symmetry. 

• Contracting the p outward radiating edges attached to the p-gon in the 

center of the graph In the terminology used at the beginning of 

Section 4 while defining we are contracting the edges e^. 

That it is a deformation retraction follows from the Poset Lemma in [10] at¬ 
tributed to Quillen. 

As the homotopy retracting M to M' is Aut(F2p_i)-invariant, it descends 
to a deformation retraction of M/Aut{F2p-i) to M'/Aut{F2p-i)■ Hence the 
relative cohomology groups 

H*{M/Aut{F2p-i), N/Aut{F2p-i); Z/p) 

and 

H*{M'/Aut{F2p-i), N/Aut{F2p-i); Z/p) 

are isomorphic. Now referring to Figure 5, we see that 

H\M'/Aut{F2p-i),N/Aut{F2p-i);'L/p) = 0 

for all t because we can contract all of the simplices in M'/Aut{F2p-i) uniformly 
into N/Aut{F2p-i)■ □ 

An immediate consequence is 

Proof of Theorem 2: From [6], if m > 8fc -I- 3, then the standard map 
H^\Aut{F^+i)-,’L) ^ H^'^{Aut{F^);Z) 

is an isomorphism. Observe that H^'^{Aut{Fsk+3)',Zj) = FI'^^{Aut{Foo)\Zj) is a 
finitely generated abelian group. If it contains a torsion free summand isomor¬ 
phic to Z, then we are done and Fl'^^{Aut{Foo)',Q) ^ 0. Otherwise, choose a 
prime q such that 2g — 1 > 8fc -I- 3 and so that for all primes p > q there is 
no p-torsion in F[^^{Aut{F^k+3)]Zj). We will show that F[^^^^{Q2p-i',Z) has 
p-torsion for all primes p > q, which will prove the theorem. 

Let p > q. From the lemma above, if we use the standard equivariant 
spectral sequence to calculate iL*(A'ut(F2p-i);^(p)), then a class a G 
in the Fli-page survives at least until the i?4fc_i-page. 

Because F['^^{Aut{F2p-i);Z) has no p-torsion and FL'^^{Aut{F2p-i)\Q) = 0, 
we have Fl'^^{Aut{F2p-i)] Z(p)) = 0. Hence the class a G pj‘^Fk-2 survive 

to the Eoo page. It follows that there is p-torsion in Recall that 

corresponds to the cellular chain complex with Z(p) coefficients for Q2p-i- The 
p-torsion in , therefore, would have to have been created when going from 

the El to E2 pages, because any of the torsion above the horizontal axis of the 
spectral sequence could not map onto a torsion free element on the horizontal 
axis. So Z(p)) has p-torsion, and thus F['^^'^^{Q2p-i]Z) has p- 

torsion. □ 
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